Agrégation interne de Mathématiques 


session 2000 
première composition 


Enoncé 


http://perso.wanadoo.fr/megamaths 


°[ag47e] 


LA 
ee = 


mé be mi 


L'objet de ce problème est l'étude des sommes de Gauss G(m) = 5: e%ir#°/m et la démonstration 
k=0 


de la loi de réciprocité quadratique. 

Bien que les quatre parties s’enchaïnent logiquement, la rédaction de l'énoncé permet d'aborder 
la partie [IT de façon indépendante. Dans ka partie IV, les références aux parties qui précèdent sont 
clairement indiquées. Toute question pourra être traitée en admettant les résultats des questions 
précédentes. 

Si a, b et m sont trois éléments de l’anneau Z des entiers relatifs, la relation a =b (mod m) 


signifie que m divise ba dans Z. 


I. Carrés modulo m 


Soit m unentier > 2. On note Z/m2Z l'anneau des classes d’entiers modulo m , et (Z/mZ)* le 
groupe multiplicatif des éléments inversibles de Z/m2Z. 

On rappelle que, si p est un nombre premier, l'anneau Z/pZ est un corps commutatif, et le groupe 
multiplicatif (Z/pZ)* est cyclique. : 


Si a € Z est un entier quelconque, on note [a], la classe de a dans l’anneau Z/m2Z. 


1} Soit a € Z un entier. Démontrer que, pour que [a], soit inversible dans Z/m2, il faut et il suffit 


que les entiers a et m soient premiers entre eux. (On pourra utiliser le théorème de Bézout). 


2) Pour tout élément æ« de (2/m2Z}*, on pose a(a) = a?. 

a) Démontrer que l'application & de (Z/mZ}* dans lui-même ainsi définie respecte La multiplica- 
tion. En déduire que son image S est un sous-groupe de (Z/mZ)*. 

b) Pour m =5,puis pour m = 15, expliciter la liste des entiers a , où O0 < a < m— 1, pour lesquels 


{aln est inversible dans Z/m2Z, et, parmi ceux-ci, la liste de ceux pour lesquels [a},, appartient à S. 


3) Soit p un nombre premier impair positif, c’est-à-dire > 3. On pose p = 2p/ +1. 

a) Démontrer que (Z/pZ}* possède p— 1 éléments. 

b) Démmontrer que les éléments [—1], et {1], sont distincts. 
7 x) Soit K le noyau du morphisme & défini en (1.2). Démontrer que K est constitué des deux 
éléments (—1], et [1], . 

d) En déduire que le nombre d'éléments de l’image S du morphisme a est égal à p'. 

€) On note T le complémentaire de S dans (Z/pZ)*. Déterminer le cardinal de T. Démontrer 
que, si l'on fixe un élément 8 de T,ona T={85s, s€S}. 


f) Pour tout élément « de {Z/pZ)* , on pose 


(a) 1 si «es, 
B à &) = 
d 2 si ET: 


PE 


Démontrer que l'application x, de (Z/pZ)* dans le groupe multiplicatif {1,—1} ainsi définie est un 
morphisme surjectif de groupes. 
… > 8) Démontrer que l'application X, est le seul morphisme surjectif du groupe (Z/pZ)* dans le 


groupe multiplicatif {1,-—1}. 


4) Comme dans la question (1.3), on désigne par p un nombre premier impair positif. Pour tout nombre 


entier a € Z , non divisible par p, on pose 


(2) =xettal) 


On a vu dans la question (1.3) que le nombre (5) est égal à 1 ou —1,et qu'il ne dépend que de la 
classe de «a modulo p.1Ilest appelé symbole de Legendre. 


Calculer le nombre T pour tout entier a tel que 1 < a < 10. 


IT . Symbole de Legendre 


Comme dans la partie 1, soit p un nombre premier impair positif. On pose p = 2p' + 1. On se 


propose de calculer, en fonction des valeurs de p, le symbole de Legendre (= 


1) Soit a un élément de (Z/pZ)*. Démontrer que l’on a &# —{1], , et en déduire que a est égal 


à {1}, ou f—1], (on utilisera les résultats de la question (1.3)). 


2} Pour tout élément « de (Z/pZ)*, on pose 


de si a =[l} 
ME = [-1}, 


a) Démontrer que l'on définit ainsi un morphisme w du groupe (Z/pZ)* dans le groupe 
multiplicatif {1,—1}. 

b} Démontrer que le morphisme & est surjectif (on pourra utiliser le fait que le groupe (Z/pZ)* . 
est cyclique). 


c) En déduire que, pour tout nombre entier a premier à p,on a 


a 


ap" = (5) mod p). 
P { } 
3) Démontrer les équivalences suivantes : 


p=1l (mod À), 
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p=3 (mod d) 
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III . Sommes de Gauss par la méthode de Dirichlet 


Soit m un entier > 1. Pour tout nombre réel t € [0,27], on pose 
ml 


fo(t) = Y: exp (i (+2r9") g 


27m 
k=20 


On note f la fonction périodique sur R., de période 27 , qui coïncide avec fo sur [0,2x{. 


1) Démontrer l'égalité fo(0) = fo(27). Démontrer que, pour tout entier n € Z, la fonction f est de 


classe C® sur l'intervalle [2mn, 2r(n + 1)}, et qu’elle est continue sur R.. 


2} Pour tout entier n € Z, on note ©, le coefficient de Fourier 


l 2x . 
= | ent f(b) dt. 
0 


à t 
a} En utilisant le changement de variable u = ee +k- + 


Cn 


, démontrer l'égalité 


| à mmn/2 A 
En = eTirmn {2 / e?iru im du. 
-mn/2 


b) Calculer la valeur de exp(—ir®#) suivant la parité de l’entier n. 


c) Pour tout entier g € Z , on pose 


+1) m(g+3) 
üg = le eAiru?/m qu, Va = | era" /m du. 
m4 m(g—À) 


Démontrer les égalités 
C2g = U—q et Cog+1 = ein y 


d) Démontrer que les séries Su +u_,) et St + vi-,) sont absolument convergentes et que 
g=il g=1 
l'on a 


F0) = vo + Due + ue) + e7170/2 Do + v1-9). 


gz=i g=1 
co e2iry 
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+ 
b) Démontrer que l'intégrale impropre J = ! enr" dx est convergente. 


3} a) Etudier la convergence de l'intégrale impropre Î dy. 
0 


c) Démontrer que l’on a 


(1) f(0)=J(1+e777/2) Vin. 


d} En écrivant la relation (1) de c) dans le cas particulier m = 1, calculer la valeur de J. 


m1 
e) En déduire, pour tout entier m > 1, la valeur de la somme G(m) = 5 enrkim, 
| k=0 


_ ra] mn 
IV . Loi de réciprocité quadratique 


Dans cette partie du problème, on pose w = e%*/8, Pour tout entier m > 1, on pose 


ml A MEL ; 
G(m) = 5 e2iré Im H(m) = e e?irk fm. 
k=0 k£=0 


Si p et q sont deux entiers > 0, on pose 
L(p, q) = a 2 


Si X est un ensemble fini, non vide, et si f est une application de X dans C, on note D» f{z) 


tEeX 
la somme de tous les nombres complexes f(x) lorsque x parcourt l'ensemble X. On pourra utiliser, 


sans chercher à les démontrer, les propriétés suivantes : 


(P1) Si Y est un ensemble fini non vide et si $ est une byection de Ÿ sur X,on a 


- D_(oë){u)= D S(x). 
yEY zeX 
(P2) Plus généralement, si YŸ est un ensemble fini non vide et si à est une application surjective 
de Y sur X, pour tout élément x de X, on note g-l(x) l’ensemble des éléments y de Y tels que 


p(y) = zx. Sitous les ensembles $7'(x), pour x E X, ont le même nombre K d'éléments, alors on a 


DU o8y)=K }°f(). 
vEY ; F 122,6 
(P3) Si l’ensemble X est la réunion d’une suite finie (X1,...,XN) d'ensembles finis non vides et 


deur à deux disjoints (partition de X}), on a 


N 

Lf@)= > #0). 

2€X j=i rex; 
1) a) Soit m un entier > 2. Démontrer qu'il existe une unique application €, de Z/mZ dans C 
telle que, pour tout entier & € Z, on ait ém([£lm) = e2irk/m 


b) Démontrer l'égalité S Em(z) = 0 
zeZ/mZ 


2) Soit toujours m un entier > 2. 


a) Vérifier que, si k et À sont des entiers tels que £ = À (mod 2m) ,on a erkt/am — Qlirhi/am 
2rm—t 2e am 1 .. 

b) Démontrer l'égalité 97 e2%#/4m = ST e%ré /4m. En déduire l'égalité 2 H(2m) = G(4m). 
k=0 kz2m 


c) En utilisant le calcul de la question (II1,3), démontrer que l’on a H(4m) = 2w,/m. 


3) Soient p et g deux nombres impairs > 0 premiers entre eux. Etant donnés deux entiers a et be Z, 
on note fa,b] l’ensemble des entiers n € Z tels que a <n <b. 
a) Soit E l’ensemble produit [0,3] x £0,p — 1} x {0,q — 1]. Pour (£r,s)€ E, on pose 
k(£,r,s) = lpq + drg + 4sp, 
et on note Æ(£,r,s) la classe de k(£,r,s) dans le groupe Z/4pqZ . Démontrer que l'application Æ ainsi 
définie est une bijection de l’ensemble E sur Z/4pq2. 
b) En déduire l'égalité 


H(4pq) = (5 emere) (arr) (Eems) | 
{=0 r=0 s=0 


4) Soient toujours p et g deux nombres impairs > 0 premiers entre eux. 


3 
a) Calculer la somme D»: eirraltle, 
#0 
b) En déduire qu'avec les notations introduites au début de la partie IV, on a 


H(4pg) = 2u?° L(p, g) L(a,p). 
c) Calculer L{1,p} et L(p,1). 


5) On suppose que p est un nombre premier impair positif, que q est un nombre impair positif et 


p=l 
premier à p, et on rappelle que l’on a posé L(p,g) = D etirer?/r. 
r=0 
a) Déduire de (IV,1) l'égalité 1+ 7  e([2) x) =0. 
zE(Z/p2Z)* 
b) Dans la première partie, on a défini le morphisme © du groupe (Z/pZ)* dans lui-même par 


a(z) = x? ; on a noté S l’image de l’application # , et T le complémentaire de S dans (Z/pZ)*. 
Démontrer les relations 
L(p,9) = 1+ > e(L24l (x) = 1 +2 D ep([29}e y). 
z€(Z/p2)* yes 
c) Supposons que la classe {q], appartienne à S. Démontrer que l’on a 


L(p,g) = 1+2 S e([2} 2). 


es 
En déduire que l’on a L(p,q) = L(p,1). 


d) Supposons que la classe {g], appartienne à T. Démontrer que l’on a 


L(p,g) = 1+2 Se ([2} 2). 


+€eT 
Démontrer que l’on a L(p,q) + L(p,1) = 0. 
Avec les notations des parties I et II, on a donc dans les deux cas L(p,g) = (5) L(p,1). 


6) On suppose enfin que p et g sont des nombres premiers impairs, positifs et distincts. On pose 


p=2p +1 et g = 2q' + 1. Démontrer la relation 


DE -cre 


